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ABSTRACT 

For  four  and  a  half  years  Bolt  Beranek  and  Newman  has  been  engaged 
in  a  continuing  research  program  whose  goal  is  to  develop  tech¬ 
niques  to  facilitate  Natural  Communications  between  computers  and 
people,  other  computers,  and  real  time  devices.  This  work  was 
started  under  a  contract  monitjred  through  the  Air  Force  Cambridge 
Research  Laboratory,  Contract  No.  AF19(628)-5065  and  continued 
under  Contract  No.  F19628-68-C-0125.  This  work  is  continuing  under 
new  contracts  sponsored  by  the  Advanced  Research  Projects  Agency. 

In  accordance  with  our  responsibility  to  report  the  results  of  our 
investigation  we  have  prepared  a  number  of  documents,  some  of  which 
have  been  distributed  as  scientific  reports  under  the  contract, 
some  of  which  have  been  published  as  technical  articles  in  pro¬ 
fessional  journals,  and  a  few  of  which  are  internal  memoranda 
which  we  have  made  availabe  to  interested  outside  parties.  Follow¬ 
ing  a  brief  summary  of  our  research  we  provide  a  bibliography  and 
abstracts  of  these  documents  for  further  information. 
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SECTION  I 


INTRODUCTION 

For  four  and  a  half  years  Bolt  Beranek  and  Newman  has  been  engaged 
In  a  continuing  research  program  whose  goal  is  to  develop  techniques 
to  facilitate  Natural  Communications  between  Computers  and  people, 
other  computers  and  real  time  devices.  This  work  was  started  under 
a  contract  monitored  through  the  Air  Force  Cambridge  Research 
Laboratory,  Contract  No.  AF19(628)-5065  and  continued  under  Contract 
No.  F19628-68-C-0125.  This  work  is  continuing  under  new  contracts 
sponsored  by  the  Advanced  Research  Projects  Agency. 

Our  efforts  to  facilitate  man-machine  communication  has  centered 
around  two  efforts:  an  English  language  comprehension  model  utilizing 
a  semantic  memory  network;  and  development  of  special  purpose  languages 
to  facilitate  communication  within  certain  problem  domains.  In  order 
to  make  feasible  direct  communication  with  the  real  world  we  have 
built  a  real-time  interface  to  our  time-sharing  computer  facility, 
and  made  this  facility  available  in  several  higher  level  languages, 
including  LISP,  which  provides  the  symbolic  processing  capabilities 
necessary  for  three-dimensional  pattern  recoginition,  speech  recog¬ 
nition  and  other  symbolic  communication. 

Our  time  sharing  system  will  participate  in  the  ARPA  network  of  time¬ 
sharing  systems.  In  order  to  be  able  to  understand  how  such  systems 
work,  both  individually  and  in  the  network,  we  have  done  significant 
work  on  modeling  of  a  time  sharing  system,  and  its  users,  and  of  a 


-1- 


Report  No.  1893 


Bolt  Beranek  and  Newman  Inc. 


network  of  such  systems.  In  order  to  provide  appropriate  input- 
output  facilities  for  our  time-sharing  system  we  have  made  several 
design  passes  and  have  now  procured  a  high  quality  display  proces¬ 
sor,  and  we  have  considered  problems  associated  with  attaching  many 
low  cost  display  terminals  to  the  system. 

In  accordance  with  our  responsibility  to  report  the  results  of  our 
investigation  we  have  prepared  a  number  of  documents,  some  ol  which 
have  been  distributed  as  scientific  reports  under  the  contract, 
some  of  which  have  been  published  as  technical  articles  in  profes¬ 
sional  journals,  and  a  few  of  which  are  internal  memoranda  which 
we  have  ade  available  to  Interested  outside  parties.  Following 
a  brief  summary  of  our  research  we  include  abstracts  of  these 
documents  for  further  information. 
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SECTION  II 

SUMMARY  OF  RESEARCH 

A.  Representation  of  semantic  ii  formation 

In  this  task  we  have  been  concerned  with  the  parameters  and  forms 
necessary  to  represent  the  information  which  can  be  obtained  from 
English  sentences.  We  have  concerned  ourselves  with  some  linguistic 
properties  of  words  and  techniques  for  representing  these  kinds  of 
relationships  in  a  semantic  nieSiory  network.  Facts  implicitly  or 
explicitly  stored  in  this  semantic  memory  can  be  accessed  through 
questions  input  in  English.  The  Teachable  Language  Comprehender 
(TLC)  is  a  program  developed  under  this  t<.  '.k  which  has  illustrated 
some  of  the  comprehension  properties  which  we  feel  will  be  necessary 
in  any  English  language  comprehender. 

B.  Special  purpose  languages 

Under  this  task  we  have  developed  several  special  purpose  languages 
which  are  well  matched  to  certain  problems,  and  have  developed  a 
number  of  techniques  to  facilitate  the  building  of  such  language  . 

We  have  induced  languages  for  dxsnlay,  for  signal  processing,  for 
symbolic  mathematics  and  for  Natural  Language  grammar  and  phono¬ 
logical  rule  specification  and  testing.  Our  principal  tools  have 
been  the  programming  language  LISP,  a  higher  level  language  which 
has  been  used  to  embed  many  of  the  other  speciux  purpose  languages 
and  FLIP,  a  Format  Directed  List  Processing  extension  of  LISP 
Much  effort  has  been  expended  to  make  LISP  an  excellent  on-li.ie 
Interactive  language  system;  the  BBN-LISP  system  includes  an 
interpreter,  compiler,  editing  and  debugging  facilities  and  techni¬ 
ques  for  automatic  error  correction.  Our  goal  is  to  build  a  well 
equipped  automated  progrimmlng  assistant. 
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C.  Real  time  input-output ,  and  pattern  recognition 

Under  this  task  we  have  developed  a  capability  within  our  time¬ 
sharing  system  for  doing  real  time  I/O  utilizing  a  special  purpose 
"hybrid  processor"  which  can  communicate  with  a  variety  of  physical 
devices,  ana  can  service  a  number  of  real-time  processes  simultan¬ 
eously.  Utilizing  this  device  we  have  worked  toward  achieving  a 
capability  for  three-dimensional  pattern  recognition  by  attaching 
an  image  dissector  as  an  external  visual  sensor  for  the  computer 
(an  eye).  In  addition  we  have  Incorporated  equipment  which 
facilitates  the  recognition  of  speech  messages  in  real  time,  and 
have  studied  the  properties  of  speech  messages  in  real-time,  and 
have  studied  the  properties  of  speech  signals  as  processed  through 
this  filter  bank  (an  ear).  Programs  to  recognize  a  limited  vocab¬ 
ulary  have  been  developed  with  the  aim  to  using  this  additional 
communication  channel  with  the  computer.  The  real-time  I/O  hybrid 
computer  processor  has  also  beer,  interfaced  to  an  analog  computer 
which  allows  mixed  modes  of  computation,  an  unusual  facility  for 
such  a  powerful  time-sharing  system. 

D.  Time-sharing  research  and  development 

Under  this  task  we  have  extended  the  time-sharing  capabilities  of 
the  SDS  9^0  computer  by  attaching  to  it  a  number  of  special  pieces 
of  test  equipment  which  facilitated  communication  with  people  in 
real  ‘-ime  mode  and  through  displays,  as  well  as  serving  the  more 
conventional  needs  of  programmers  and  computer  users.  However 
the  limitations  forced  on  us  by  the  SDS  9**0  hardware  and  software 
have  forced  us  to  a  new  time-sharing  system  based  on  DEC  PDP-10 
hardware.  We  have  completed  the  design  of  an  extended  time¬ 
sharing  multi-processor  system  which  will  be  able  to  handle  large 
files,  real-time  devices  and  many  users.  It  will  provide  a  better 
interactive  environment  that  is  now  available  on  the  SDS  9^0 
computer.  The  design  includes  hardware  modifications  to  the 
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central  processor,  and  additional  equipment  such  as  ***  paging  box 
to  be  attached  to  the  PDP-10.  In  addition,  we  are  building  a 
completely  new  operating  system  which  can  utilize  this  new  equip¬ 
ment  efficiently.  This  design  will  be  implemented  under  continuing 
ARPA  support.  Design  documents  for  this  sytem  and  for  our  paging 
box  are  being  made  available  to  other  members  of  the  ARPA  community 
who  wish  to  utilize  the  result  of  our  efforts. 

E.  Modeling  time-sharing  systems  ana  networks 

Under  this  task  we  have  been  developing  and  trying  to  validate 
models  for  computers  and  information  processing  models  of  man 
essential  to  the  operation  of  man-computer  systems.  These  include 
queueing  models  of  the  time-sharing  system  and  decision  models  of 
the  human  operator  at  a  console.  We  have  also  investigated  the 
problems  associated  with  the  design  and  implementation  of  computer 
networks,  and  developed  a  simulation  program  which  allows  explor¬ 
ation  of  various  configurations  of  the  network  and  different  routing 
algorithms. 
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CAPTURING  CONCEPTS  IN  A  SEMANTIC  NET 


T.  Bell 
R.  Quillian 

A  working  memory  model  based  on  a  semantic  network  is  described 
in  detail.  Some  advantages  and  disadvantages  of  such  a  model  are 
discussed.  An  attempt  is  made  to  enable  a  reader  to  learn  to 
perform  the  formidable  task  of  representing  data  in  the  memory 
format.  Since  the  actual  memory  is  not  easily  read  (or  written), 
a  set  of  LISP  programs  are  included  which  make  these  tasks  manage¬ 
able. 
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INFORMATION  REDUCTION  AS  A  TECHNIQUE  FOR  LIMITED  SPEECH  RECOGNITION 

D.  Bobrow 

Most  approaches  to  speech  recognition  have  first  attacked  the 
problem  of  fragmenting  words  into  sub-units  of  phonemes.  However 
these  abstract  units  do  not  exist  outside  the  context  of  the 
syllables  and  words  in  which  they  appear.  This  paper  describes  a 
system  which  operates  within  a  limited  task  environment  and  re¬ 
cognizes  a  limited  vocabulary  of  words  or  phrases  by  considering 
both  the  local  context  of  the  sounds  and  the  global  context  of 
the  messages.  This  systems  approach  allows  a  high  recognition 
rate  of  the  input  message  set. 
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NATURAL  LANGUAGE  INTERACTION  SYSTEMS 

D.  Bobrow 

A  number  of  English  language  question-answering  and  comprehension 
systems  have  been  developed.  The  principal  problems  involved  are 
the  representation  of  the  question  in  sufficient  detail  to  be 
able  to  extract  the  information  from  the  data  base;  and  the  parallel 
question  of  how  to  organize  data  bases  in  a  flexible  enough  fashion 
to  make  information  readily  accessible.  In  this  paper,  we  survey 
a  number  of  such  systems  and  describe  the  techniques  used. 
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AN  AUGMENTED  STATE  TRANSITIC  !  NETWORK  ANALYSIS  PROCEDURE 

D .  Bobrow 

B.  Fraser 

A  syntactic  analysis  procedure  is  described  which  obtains  directly 
the  deep  structure  information  associated  with  an  input  sentence. 
The  implementation  utilizes  a  state  transition  network  character¬ 
izing  those  linguistic  facts  representable  in  a  context  free  form, 
and  a  number  of  techniques  to  code  and  derive  additional  linguistic 
information  and  to  permit  the  compression  of  the  network  size, 
thereby  allowing  more  efficient  operation  of  the  system.  By  re¬ 
cognizing  identical  constituent  predictions  stemming  from  two  dif¬ 
ferent  analysis  paths,  the  system  determines  the  structure  of  this 
constituent  only  once.  When  two  alternative  paths  through  the 
state  transition  network  converge  to  a  single  state  at  some  point 
in  the  analysis,  subsequent  analyses  are  carried  cut  only  once 
despite  the  earlier  ambiguity.  Use  of  flags  to  carry  feature 
concordance  and  previous  context  information  allows  merging  of  a 
number  of  almost  identical  paths  through  the  network. 
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A  PHONOLOGICAL  RULE  TESTER 

D.  Bobrow 

B.  Fraser 

In  this  paper,  we  report  on  the  design  and  implementation  of  a 
system  .o  alleviate  the  problem  of  rule  evaluation  for  the  linguist 
in  the  area  of  phonology.  The  system  permits  the  user  to  define, 
on-line,  sets  of  rules  statable  within  the  framework  presented  in 
— Sound  Patterns  of  English  (N.  Chomsky  and  M.  Halle,  1968),  to 
define  phonemes  as  bundles  of  specified  distinctive  features,  to 
define  data  as  strings  of  phonemes  with  associated  grammatical 
structure,  to  test  the  effect  of  applying  rules  to  the  data,  and 
to  store  both  the  definitions  and  results.  The  system  was  written 
in  BBN-LISP  (Bobrow  et  al . ,  1968),  a  format  directed  list  processor 
embedded  in  LISP.  This  made  the  system  construction  easy  while 
providing  very  sophisticated  capabilities  for  the  linguist.  The 
system  is  .esigned  to  be  used  on-line  in  interactive  fashion,  with 
control  returned  to  the  user  after  each  command  is  executed. 
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THE  BUN-LISP  SYSTEM 


D.  Bobrow 
D.  Murphy 
W.  Teitelmari 

This  document  describes  the  BBN-LISP  system  currently  implemented 
on  the  SDS  9^0.  It  Is  a  dialect  of  LISP  l.b  and  the  differences 
between  IBM  7090  version  and  this  system  are  described  in  Appendix 
1  and  2.  Principally,  this  system  has  been  expanded  from  the  LISP 
l.b  on  the  7090  in  a  number  of  different  ways.  BBN-LISP  is  designed 
to  utilize  a  drum  for  storate  and  to  provide  the  user  a  large  virtual 
memory,  with  a  relatively  smally  penalty  in  speed  using  special  paging 
techinques  described  in  Bobrow  and  Murphy  1967).  Secondly,  this 
system  has  been  designed  to  be  a  good  on-line  interactive  system. 

Some  of  the  features  provided  include  sophisticated  debugging  facil¬ 
ities  with  tracing  and  conditional  breakpoints,  a  sophisticated  LISP 
oriented  editor  within  the  system,  and  compatible  compiler  and  inter¬ 
preter.  Utilization  of  a  uniform  error  processing  through  a  user 
accessible  function  has  allowed  the  implementation  rf  a  do-what-I- 
mean  feature  which  can  correct  errors  without  losing  the  context  of 
the  computation.  The  philosophy  of  the  DWIM  feature  is  described  in 
Telte.lman  1969.  In  addition  to  the  sub-systems  described  ip  this 
manual,  a  complete  format  directed  list  processing  sub-system  (FLIP, 
Teitelman,  1967)  is  available  within  BBN-LISP.  There  is  also  an 
assembler  for  Inserting  machine  code  sub-routines  within  BBN-LISP, 
and  facilities  for  using  the  CRT  display  and  CALCOMP  plotter. 
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DEBUGGING  IN  AN  ON-LINE  INTERACTIVE  LISP 

D.  Bobrow 

W.  Teitelman 

LISP  1.5  was  originally  designed  to  run  In  a  batch  system  on  the 
IBN  7090,  not  In  an  Interactive  time-sharing  system.  BBN-LISP 
for  the  SDS-91<0  has  been  designed  to  take  advantage  of  Its  time- 
shared  on-line  environment.  There  are  several  aspects  which  must 
be  considered  In  making  an  on-line  system  convenient  to  use.  One 
of  these  Is  to  provide  a  convenient  way  within  the  system  for 
modifying  function  definitions.  This  is  considered  in  the  paper 
on  the  LISP  Editor,  by  Peter  Deutsch,  which  is  part  of  the  BBN 
system.  The  second  involves  facilitating  error  detection  and 
debugging  in  LISP  programs. 

There  are  two  basically  different  clas-0  of  errors  which  a  user 
can  make,  and  these  rrust  be  handled  in  afferent  ways.  The  first 
is  an  error  which  causes  the  LISP  system  itself  to  become  unhappy. 
Typical  of  this  ojpe  of  error  is  one  occurring  when  a  function  is 
called  when  it  is  not  yet  defined,  or  one  where  the  value  of  a 
variable  is  needed  and  this  variable  has  not  yet  been  bound.  For 
these  types  of  errors,  it  would  be  most  useful  if  the  system  would 
not  throw  up  its  hands  in  disgust  and  Just  type  an  error  message 
as  in  LISP  1.5.  LISP  should  do  something  graceful  to  allow  the 
user  to  correct  the  errov  and  continue  from  the  point  where  the 
error  was  discovered.  The  technique  for  achieving  this  effect  in 
BBN-LISP  is  described  below. 
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EDMS  -  AN  EXPERIMENTAL  DATA  MANAGEMENT  SYSTEM 

R.  Bobrow 
D.  Bobrow 

This  paper  describes  an  experimental  data-management  system  (EDMS) 
implemented  within  BBN-LISP,  a  high-level,  time-shared,  interactive 
list-processing  system  which  allows  associative  data  structures  to 
be  conveniently  manipulated  in  a  large  virtual  memory.  Our  purpose 
in  constructing  this  system  was  to  obtain  both  a  useful  tool  for  in- 
house  problems  such  as  contract  management,  and  a  flexible  instru¬ 
ment  for  experimentation.  The  BBN-LISP  system  was  selected  because 
of  its  unique  and  powerful  capabilities  lcr  handling  data  structures, 
and  because  of  the  convenience  of  the  BBN-LIBP  environment.  The 
purpose  of  this  paper  is  two-fold:  to  describe  EDMS,  and  in  parti¬ 
cular  those  aspects  of  its  data  structure  which  represent  extensions 
of  the  structures  of  previously  available  systems  and  the  aspects 
of  its  design  which  make  it  a  convenient  tool  for  experimental  in¬ 
vestigation  of  various  problems  in  the  design  of  data  management 
systems;  and  to  discuss  the  advantages  and  disadvantages  of  con¬ 
structing  such  a  system  within  a  higher  level  language  and  inter¬ 
active  operating  pv-tem  such  as  BBN-LISP,  both  from  the  point  of 
view  of  ease  of  construction  and  modification  of  an  experimental 
system,  and  from  the  point  of  view  of  efficiency  of  the  end  product 
as  an  operational  data  management  system. 

We  have  implemented  in  BBN-LISP  a  data  management  system  which  is 
both  a  useful  tool  and  an  experimental  system;  the  flexibility 
introduced  through  the  BBN-LISP  environment  has  made  the  study  and 
investigation  of  the  following  subjects  extremely  convenient: 

1.  Languages  for  querying  hierarchically  and  recursively 
structured  data  bases. 
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2.  New  data  structures.  Including  items  whose  description 
allows  arbitrary  recursive  hierarchial  nesting  of  subitems 
(recursive  groups)  as  well  as  arbitrary  repetition  of  sub- 
items  on  the  same  level  of  the  hierarchy  (Repeating  groups 
as  in  SDC/TDMS ) . 

3.  New  types  of  elementary  data  items,  (e.g.,  functions  embed¬ 
ded  within  the  data  file)  allowing  improvement  in  the  flex¬ 
ibility  and  generality  of  data  storage,  access  and  deduction. 

4.  Search  and  Indexing  techniques  which  make  efficient  use  of 
the  known  hierarchial  and  recursive  structure  of  the  data 
base. 

5.  Flexible  mechanisms  for  file  security  -  permitting  indepen¬ 
dent  access  keys  for  different  items  and  classes  of  data 
items,  and  for  the  hierarchial  relations  between  items  as 
well. 

6.  Techniques  for  system  design  to  permit  the  final  user  to 
tailor  the  system  to  his  own  needs  in  a  flexible  manner, 
without  causing  system  performance  to  deteriorate  drastically. 

The  needs  of  users  and  prospective  users  have  suggested  several  of 
the  new  and  experimental  features,  and  feedback  from  the  users  on 
the  performance  of  the  system  is  providing  a  useful  evaluation  of 
such  features. 
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The  second  class  of  error  which  we  must  consider  are  those  logical 
errors  which  do  not  upset  the  LISP  system  but  still  prevent  a  pro¬ 
gram  from  accomplishing  its  intended  task.  By  far,  most  of  the 
effort  of  debugging  is  spent  in  locating  these  often  subtle  and 
well  hidden  bugs.  The  TRACE  function  usually  provided  in  LISP 
gives  some  help,  but  it  is  not  selective  enough,  and  is  designed 
primarily  for  non-lnteractive  use.  Preferred  would  be  a  facility 
comparable  to  the  standard  debugging  features  associated  with 
machine  language  code  and  such  debugging  aids  as  DDT.  These  allow 
"break  points"  to  interrogate  the  status  of  his  program  at  selected 
points.  Unfortunately,  it  is  unusual  to  have  such  facilities  avail¬ 
able  in  higher  level  languages.  Ever  scarcer  is  the  capability  in 
debugging  machine  languages  orograms  of  "halting''  the  computer 
safely  at  almost  any  time,  and  examining  symbolically  the  transient 
state  of  the  program  and  data.  It  has  been  our  Intention  In  design¬ 
ing  the  debugging  features  in  BBN-LISP  to  provide  such  capabilities . 

A  critical  point  in  the  design  of  BBN-LISP  for  achieving  this  goal 
Is  that  even  when  running  compiled  code,  the  name  of  each  variable 
is  retained  along  with  Its  value.  Thus  all  items  can  be  referenced 
symbolically.  In  addition,  since  these  items  are  all  kept  on  the 
push-down  list,  one  can  examine  and  change  the  status  of  this  push¬ 
down  list  either  under  program  control,  or  from  a  break-point. 

With  this  overview,  we  now  discuss  the  facilities  available  in 
BBN-LISP  for  debugging  and  error  handling.  Section  V  provides  a 
summary  of  all  of  the  functions  discussed  In  Sections  II,  III  and 
IV,  and  can  be  used  as  a  ouick  reference. 
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ON  MAN-COMPUTER  INTERACTION: 

A  MODEL  AND  SOME  RELATED  ISSUES 


J.  Carbonell 

A  survey  of  the  literature  related  to  man-computer  interaction 
reveals  the  many  aspects  of  this  problem,  which  appears  to  be  in 
the  crossroads  among  such  diverse  fields  as  computer  languages, 
computer  systems  operational  characteristics,  control  theory, 
decision  theory,  information  theory,  applied  psychology,  computer 
display  and  interface  engineering,  etc.  In  this  paper,  we  have 
chosen  to  present  the  on-line  interaction  from  an  information  and 
decision  point  of  view.  After  a  brief  discussion  of  classes  of 
on-line  situations  and  tasks,  we  propose  a  model  of  the  case  in 
which  a  human  operator  is  engaged  on-line  in  the  solution  of  a 
problem  like  debugging  a  program,  testing  a  model  in  a  scientific 
application,  or  performing  a  library  search.  In  this  model  the 
human  operator  is  considered  to  seek  to  maximize  the  information 
he  possesses  about  his  problem  at  a  minimum  overall  cost.  This 
cost  is  obtained  by  adding  the  operational  cost  of  both  man  and 
computer  to  a  remnant  terminal  cost  originated  by  the  remaining 
uncertainty.  This  analysis,  performed  for  each  of  a  set  of 
possible  alternatives  for  action,  any  lead  to  select  and  execute 
one  of  them,  to  terminate  the  process,  or  to  re-evaluate  the 
possible  alternatives  and/or  hypotheses  in  a  search  for  new  ones. 
Some  practical  applications  in  terms  of  response  time  and  other 
characteristics  of  a  computer  utility  will  be  discussed,  as  well 
as  some  theoretical  implications  from  an  informational  point  of 
view. 
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THE  DYNAMICS  OF  TIME-SHARING  SYSTEMS 
FROM  A  HUMAN  FACTORS  POINT  OF  VIEW 

J.  Carbonell 
J .  Elkind 
R.  Nickerson 

One  of  the  most  important  aspects  in  the  design  and/or  operation 
of  a  computer  utility  is  to  obtain  dynamical  characteristics  accept¬ 
able  and  convenient  to  the  on-line  user.  In  this  paper  we  are  con¬ 
cerned  with  the  problems  of  access  to  the  computer  utility  and 
general  availability  of  it,  response  time  and  its  effect  upon  con¬ 
versational  use  of  the  computer,  and  the  effects  of  the  load  on  the 
system  (and  its  fluctuations)  upon  the  other  aspects. 

Primary  attention  is  placed  upon  response  time.  Some  of  the  diffi¬ 
culties  in  its  definition  are  pointed  out  through  examination  of  the 
tyoical  interaction  process.  It  is  concluded  that  rather  than  a 
single  measure  a  set  of  response  times  should  be  measured  in  a  given 
computer  utility,  in  correspondence  to  the  different  types  of  oper¬ 
ations  requested.  Next,  it  is  tentatively  assumed  that  the  psycho¬ 
logical  value  of  short  response  times  stems  from  a  subjective  cost 
measure  of  the  user’s  own  time,  largely  influenced  by  the  value  of 
concurrent  tasks  being  postponed.  A  measure  of  cost  (to  the  indi¬ 
vidual  and/or  his  organization)  of  the  time-on-line  required  to 
perform  a  task  might  thus  be  derived. 

More  subtle  is  the  problem  of  the  user's  acceptability  of  given 
response  times.  This  acceptability  is  a  function  of  the  service 
requested  (e.g.,  length  of  computations),  and  variability  with 
respect  to  the  expectations  due  both  to  uncertainty  in  the  user's 
estimation  and  to  variations  in  the  response  time  originated  by 
variable  loads  on  the  system. 
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HUMAN  FACTORS  AND  THE  DESIGN  OF  TIME  SHARING  COMPUTER  SYSTEMS 

J.  Carbonell 
J.  Elkind 
R.  Nickerson 

The  advent  of  computer  time  sharing  poses  an  extraordinary  challenge 
to  human  factors  research  during  the  next  decade.  Before  time  shar¬ 
ing,  two  facts  combined  to  de-emphasise  the  importance  of  human 
factors  considerations  in  the  design  of  computer  systems:  (1)  the 
cost  of  the  computer's  time  was  exorbitantly  high  relative  to  the 
cost  of  users'  time,  and  (2)  the  users  constituted  a  select,  highly 
skilled  and  highly  motivated  group  of  specialists.  Two  of  the 
promises  of  time  sharing,  however,  are  (1)  a  drastic  reduction  in 
the  cost  of  computer  time  to  the  individual  user,  and  (2)  the  large 
scale  availability  of  computer  facilities  to  Individuals  untrained 
in  any  areas  of  computer  technology.  Human  factors  considerations 
then  become  important  both  for  economic  and  psychological  reasons. 
This  paper  briefly  notes  what  a  few  of  these  considerations  are. 
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ON  THE  PSYCHOLOGICAL  IMPORTANCE  OP  TIME  IN  A 
TIME  SHARING  SYSTEM 

J.  Carbonell 
J.  Elkind 
R.  Nickerson 

One  of  the  most  important  problems  in  the  design  and/or  operation 
of  a  computer  utility  is  to  obtain  dynamical  characteristics  that 
are  acceptable  and  convenient  to  the  on-line  user.  In  this  paper 
we  are  concerned  with  the  problems  of  access  to  the  computer 
utility,  response  time  and  its  effect  upon  conventional  use  of  the 
computer,  and  the  effects  of  the  load  on  the  system  (and  its 
fluctuations)  upon  the  other  aspects. 

Primary  attention  is  placed  upon  response  time.  Some  of  the 
difficulties  in  its  definition  are  pointed  out  through  examination 
of  the  typical  interaction  process.  It  is  concluded  that  rather 
than  a  single  measure  a  set  of  response  times  should  be  measured 
in  a  given  computer  utility,  in  correspondence  to  the  different 
types  of  operations  requested.  Next,  it  is  tentatively  assumed 
that  the  psychological  value  of  short  response  times  stems  from  a 
subjective  cost  measure  of  the  user's  own  time,  largely  influenced 
by  the  value  of  concurrent  tasks  being  postponed.  A  measure  of 
cost  (to  the  individual  and/or  nis  organization)  of  the  time-on¬ 
line  required  to  perform  a  task  might  thus  be  derived. 

More  subtle  is  the  problem  of  the  user's  acceptability  of  given 
response  times.  This  acceptability  is  a  function  of  the  service 
requested  (e.g.,  length  of  computation),  and  variability  with 
respect  to  expectations  due  both  to  uncertainty  in  the  user's 
estimation  and  to  variations  in  the  response  time  originated  by 
variable  loads  on  the  system. 
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This  paper  presents  a  strong  advocation  than  an  effort  be  made 
by  computer-utility  designers  to  include  dynamic  characteristics 
(such  as  prediction  of  loads  and  their  effects)  among  their  design 
specifications.  To  achieve  this  goal,  more  research  both  on  the 
human  factors  and  systems  aspects  of  this  problem  is  urgently 
needed. 
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A  SEMANTIC  ANALYSIS  OP  ENGLISH  LOCATIVE  PREPOSITIONS 

G.  Cooper 

Locative  prepositions  are  members  of  a  small  closed  class  of 
English  formatives.  We  present  here  an  analysis  of  che  thirty 
three  English  locative  prepositions  in  the  context  of  a  theory 

which  provides,  a  basis  for  extracting  semantic  readings  for  phrases 
containing  these  words. 

The  meaning  of  a  preposition  is  first  analyzed  with  function  con¬ 
cepts  which  pick  out  the  relevant  characteristics  of  objects  to 
he  related.  Then  a  relation  concept  is  specified  which  describes 
the  special  relation  between  the  value  of  functions.  The  resulting 
complex  relation  marker  will  thus  have  the  form  R(f(x),g(y))  where 
f  and  £  are  function  markers,  R  is  a  relation  marker,  and  x  and  Z 
are  the  objects  to  be  related 
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A  SELECTED  PSYCHOLINGUISTIC  BIBLIOGRAPHY 


B.  Fraser 
D.  Klatt 

The  compilation  of  this  bit  Mography  was  born  from  the  frustration 
in  locating  relevant  references  in  the  organization  and  teaching 
of  a  graduate  course  in  psycholinguistics  diring  the  1967-68  aca¬ 
demic  year.  To  alleviate  this  lack  of  collected  references ,  we 
have  attempted  in  this  document  to  provide  a  representative,  un- 
dogmatic,  and  fairly  thorough  coverage  of  selected  areas  of  the 
psycholinguistic  literature  which  are  not  adequately  covered  in 
existing  bibliographies.  Because  of  our  view  that  psycholinguis¬ 
tics  consist  of  the  study  of  the  acquisition,  production  and  under¬ 
standing  of  a  natural  language,  we  have  deli'roratedly  excluded  from 
consideration  any  literature  in  areas  such  as  language  and  culture, 
phonetic  symbolism,  paired  association  testing,  concept  formation, 
anthropological  linguistics,  and  speech  pathology.  This  is  not 
to  deny  the  importance  of  any  of  these  but  to  indicate  that  they 
appear  to  us  to  lie  well  on  the  pe^iphe^y  of  the  field  of  psycho¬ 
linguistics.  We  have,  however,  included  short  sections  on  animal 
communication  and  language  disorder,  mostly  because  the  material 
was  Interesting  to  us.  Since  there  are  a  number  of  good  and 
reasonably  current  bibliographies  in  the  area  of  syntax  and 
phonology,  we  have  omitted  these  references  and  have  cited  the  re¬ 
views  ?n  Sec.  I.  Moreover,  a  forthcoming  very  complete  and  up-to- 
date  bibliography  by  Daniel  I.  Slobin  on  child  language  acquisition 
has  permitted  us  to  leave  this  Area  less  complete  than  we  ordinar¬ 
ily  would  have  done.  Each  citation  occurs  only  once  in  this  biblio- 
graDhy,  and  in  each  case  we  have  attempted  to  place  it  in  the  most 
obvious  section  even  though  two  or  more  sections  "ight  be  applicable. 
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At  the  too  of  each  page  appears  an  abbreviated  section  title  (e.g.. 
Anthologies,  Bibliographies,  Surveys;  Psychology,  Psycholinguistics; 
Speech  Analysis;  Semantics;  etc.).  We  believe  that  this  referenc¬ 
ing  system  will  facilitate  access  to  the  subject  bibliographies. 
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MICROANALYSIS  AND  PROBABILISTIC  MODELING  OP  A  TIME  SHARED  SYSTEM 

M.  Grignetti 

A  series  of  measurements  was  performed  on  a  version  of  a  Telcomp 
system  operating  on  a  DEC-PDP-1  computer.  These  measurements 
were  designed  to  gain  insight  into  the  dynamic  behavior  of  a  time- 
shared  system  and  to  define  and  find  the  operating  point  of  the 
system.  In  particular,  we  wanted  to  find  out  what  system  parameter 
or  combination  of  parameters  was  limiting  system  performance.  We 
also  wanted  to  formulate  a  dynamic  model  of  the  system  which  could 
be  used  to  predict  what  would  happen  if  the  system  parameters  were 
changed. 

In  this  report  we  describe  the  static  structure  of  the  Telcomp 
system  and  present  a  probabilistic  model  of  its  behavior.  We  also 
describe  the  measuring  system  and  our  attempts  to  establish  the 
extent  to  which  the  measuring  system  perturbed  the  Telcomp  system 
performance.  We  avoided  compounding  the  problem  of  merging  two 
sets  of  statistics  (those  of  the  user's  world  and  those  of  the 
system  Itself)  by  designing  an  experiment  with  fictitious  users 
performing  one  and  the  same  benchmark  task.  Our  data  is  presented 
and  we  point  out  significant  features  of  operations  of  the  system. 
From  the  data  there  emerges  a  dynamic  picture  of  the  system,  which 
is  Illustrated  with  the  help  of  diagrams  consisting  of  the  sequences 
of  events  from  the  point  of  view  of  the  user  and  from  the  point  of 
view  of  the  system.  From  the  data  we  refine  our  preliminary  model 
for  system  behavior  and  use  this  new  model  as  the  basis  for  simu¬ 
lation  studies  in  which  the  observed  results  are  reproduced;  system 
performance  with  various  parameter  changes  is  then  predicted  from 
the  model. 
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A  NETWORK  SIMULATION  AND  DISPLAY  PROGRAM 

R .  Kahn 

W.  Teitelman 

We  describe  a  network  simulation  and  display  program  written  in 
BBN-LISP  which  provides  a  convenient  and  flexible  way  to  study 
several  important  aspects  of  networking.  The  program  is  designed 
to  serve  as  a  tool  for  studying  the  ways  in  which  networks  become 
clogged  and  to  explore  algorithms  and  heuristics  for  unclogging 
them.  In  addition,  it  is  a  useful  tool  to  illustrate  the  effect 
on  message  delay  of  routing  algorithms  and  the  network  structure 
and  topology. 

The  network  program  deals  with  nodes,  lines  and  message  packets. 

The  user  enters  the  coordinate  location  of  each  node,  a  node  name, 
and  a  list  of  nodes  to  which  it  is  connected.  The  network  program 
then  finds  the  various  routes  from  each  node  to  every  other  and 
makes  a  record  of  the  shortest  route,  next  shortest,  and  so  forth. 
The  Drogram  displays  the  nodes  as  small  circles  and  the  connections 
as  dotted  lines.  Nearby  each  node  is  displayed  the  node  name.  Mes¬ 
sage  packets  are  generated  by  the  user.  If  he  types  STOP,  the 
network  program  completes  Its  current  cycle  and  is  then  ready  to 
accept  input  commands  from  the  user.  One  input  command  generates 
a  message  of  N  >  0  from  Node  A  to  Node  B.  Another  input  command 
connects  or  disconnects  a  line  which  was  initially  specified.  A 
third  command  allows  the  user  to  affect  the  routing  of  specific 
message  packets  or  to  modify  the  global  routing  strategies.  A 
fourth  set  of  commands  allows  the  user  to  interrogate  the  status 
of  the  network.  The  program  operation  may  be  continued  by  typing 
OK. 
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Each  node  can  store  a  finite  number  of  message  packets,  where  the 
capacity  of  a  node  may  be  selected  by  the  user.  A  packet  proceeds 
from  Node  A  to  Node  B  -  one  node  at  a  time.  At  each  node,  queues 
are  formed  of  packets  awaiting  transmission  to  neighboring  nodes. 
The  transfer  of  a  packet  from  one  node  to  another  is  shown  on  the 
display  by  a  brightening  line  between  the  two  nodes.  When  a  packet 
reaches  the  destination  node  it  waits  until  all  the  remaining 
packets  finally  arrive.  At  that  time  an  end-to-end  acknowledgement 
is  transmitted  to  the  ~riginatlng  node,  a  message  is  printed  on 
the  teletype  which  indicates  the  arrival  of  the  message  and  the 
number  of  cycles  used,  and  the  message  is  deleted  from  the  system. 

The  speed  of  the  network  activity  may  be  adjusted  by  selecting  the 
length  of  time  a  line  is  to  be  brightened.  In  addition,  along  with 
the  node  name  at  each  node  are  displayed  two  numbers,  the  total 
number  of  packets  at  that  node  waiting  to  go  out  to  another  node, 
and  the  total  number  waiting  at  that  node  as  a  destination  node 
for  other  packets  to  arrive.  Thus,  at  a  speed  which  is  convenient 
for  the  user,  the  essential  network  operation  will  be  observable 
directly  on  the  display. 
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ON  THE  DESIGN  OF  DISPLAY  PROCESSORS 


T.  Myer 
I.  Sutherland 

The  flexibility  and  power  needed  in  the  data  channel  for  a  computer 
display  are  considered.  To  work  efficiently,  such  a  channel  must 
have  a  sufficient  number  of  instructions  that  it  is  best  understood 
as  a  small  processor  rather  than  a  powerful  channel.  As  it  was 
found  that  successive  improvements  to  the  display  processor  design 
lie  on  a  circular  path,  by  making  improvements  one  can  return  to 
the  original  simple  design  plus  one  new  general  purpose  computer 
for  each  trip  around.  The  degree  of  physical  separation  between 
display  and  parent  computer  is  a  key  factor  in  display  processor 
design. 
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A  DISPLAY  PROCESSOR  DESIGN 


T.  Myer 
I.  Sutherland 
M.  Vosbury 
R.  Watson 

This  paper  describes  a  general  purpose  display  system  for  the 
SDS-9^0  time-shared  computer.  The  design  reported  here  departs 
in  a  number  cf  ways  from  previous  practice  and  current  trends. 

Most  significantly,  it  includes  a  push-down  stack  system  in  which 
saved  information  is  marked  with  the  register  of  its  origin,  and 
which  allows  the  programmer  to  create  disjoint  stacks  whose  seg¬ 
ments  are  automatically  chained  together. 

A  close  coupling  was  desired  between  display  processor  and  parent 
computer.  To  achieve  this,  the  display  shares  the  main  computer's 
core  memory,  and  the  two  processors  are  also  tied  closely  together. 
This  coupling  has  been  achieved  without  serious  degradation  of  the 
time-shai ing  computer. 

The  display  processor  was  viewed  more  as  a  computer  than  an  I/O 
device.  This  approach  is  reflected  in  the  handling  of  display 
consoles  and  related  equipment,  and  in  the  user  of  microcoding  and 
a  uniform  bussing  scheme  in  the  display  processor's  internal  design. 
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THE  TEACHABLE  LANGUAGE  COMPREHENDER : 

A  SIMULATION  PROGRAM  AND  THEORY  OP  LANGUAGE 

R.  Quillian 

The  Teachable  Language  Comprehender  (TLC)  is  a  program  designed 
to  be  capable  of  being  taught  to  "comprehend"  English  text.  When 
text  which  the  program  has  not  seen  before  is  input  to  it,  it 
comprehends  that  text  by  co^ectly  relating  each  (explicit  or 
implicit)  assertion  of  th.  new  text  to  a  large  memory.  This  memory 
is  a  "semantic  network"  representing  factual  assertions  about  the 
world. 

The  program  also  creates  copies  of  the  parts  of  its  memory  which 
have  been  found  to  relate  to  the  new  text,  adapting  and  combining 
these  copies  to  represent  the  meaning  of  the  new  text.  By  this 
means,  the  meaning  of  all  text  the  program  successfully  compre¬ 
hends  is  encoded  into  the  same  format  as  that  of  the  memory.  In 
this  form  it  can  be  added  into  the  memory. 

Both  factual  assertions  for  the  memory  and  the  capabilities  for 
correctly  relating  tex*.  to  the  memory's  prior  contents  are  to  be 
taught  to  the  program  as  they  are  needed.  TLC  presently  contains 
a  relatively  small  number  of  examples  of  such  assertions  and 
capabilities,  but  within  the  system  notations  for  expressing 
either  of  these  are  provided.  Thus,  the  program  now  corresponds 
to  a  general  process  for  comprehending  language,  and  provides  a 
methodology  for  adding  the  additional  information  this  process 
requires  to  actually  comprehend  text  of  any  particular  kind. 

The  memory  structure  and  comprehension  process  of  TLC  allow  new 
factual  assertions  and  capabilities  for  relating  text  to  such 
stored  assertions  to  generalize  automatically.  That  is,  once  such 
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an  assertion  or  capability  is  put  into  the  system,  it  becomes 
available  to  help  comprehend  a  great  many  other  sentences  in  the 
future.  Thus,  adding  a  single  factual  assertion  or  linguistic 
capability  will  often  provide  a  large  increment  in  TLC's  effective 
knowledge  of  the  world,  and  in  its  overall  ability  to  comprehend 
text. 

The  program's  strategy  is  presented  here  as  a  general  theory  of 
language  comprehension. 
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STUDY  OF  ACOUSTIC  PROPERTIES  OF  SPEECH  SOUNDS 

D.  Klatt 

K.  Stevens 

The  spectral  and  temporal  characteristics  of  American  English 
vowel  and  consonant  sounds  in  a  variety  of  phonetic  contexts  are 
examined  and  compared  with  data  reported  in  the  literature. 
Spectrograms  and  sampled  spectra  (obtained  from  an  analog  filter 
bank  connected  to  a  digital  computer)  were  assembled  for  a  number 
of  monosyllabic  and  bisyllabic  utterances  generated  by  three 
talkers,  and  a  variety  of  measurements  were  made  from  these  dis¬ 
plays.  The  characteristics  examined  include  durations  of  vowels, 
duration  of  various  phases  of  consonants  in  prestressed  and  post- 
stressed  positions  and  in  clusters,  spectra  of  vowels  and  diph¬ 
thongs  and  their  variation  with  time,  spectra  of  consonants  during 
constricted  intervals,  and  time-variation  of  spectra  during  the 
release  of  consonants.  The  aim  of  the  study  is  not  to  present  an 
exhaustive  acoustic-ohonetlc  description  of  American  English  speech 
sounds  but  rather  to  indicate  the  kinds  of  acoustic  properties  that 
need  to  be  utilized  in  schemes  for  machine  recognition  of  speech. 
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STUDY  OP  ACOUSTIC  PROPERTIES  OF  SPEECH  SOUNDS  II 

K.  Stevens 

The  acoustic  properties  of  a  number  of  different  speech  sounds  as 
they  appear  in  several  phonetic  contexts  are  described.  This  re¬ 
port  supplements  an  earlier  report  on  the  same  topic  and  presents 
data  for  stop  and  nasal  consonants  in  prestressed  position,  for 
the  timing  of  vowels,  and  for  acoustic  events  following  stressed 
vowels.  The  aims  of  this  survey  are  to  provide  an  indication  of 
the  kinds  of  acoustic  attributes  that  should  be  extracted  from 
the  speech  signal  in  a  potential  scheme  for  machine  recognition 
of  speech.  Also  included  is  a  discussion  of  the  roles  that  must 
be  played  by  acoustic  data  and  by  linguistic  constraints  in  schemes 
for  automatic  speech  recognition. 
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THE  BBN  HYBRID  PROCESSOR 


J.  Elkind 
E.  Piala 
T.  Strollo 
R.  Tomlinson 

Real-time  experiments  present  special  problems  to  a  time-shared 
computer  system.  For  example,  simulations,  waveform  analysis, 
waveform  generations,  and  displays  require  very  high-rate,  closely 
timed  input/output  between  the  digital  computer's  core  memory  and 
external  devices.  In  many  cases,  conventional  input/output  methods 
fail  to  satisfy  the  requirements  of  the  experiment.  For  this 
reason,  Bolt  Beranek  and  Newman  Inc.,  has  developed  the  concept 
of  a  special  purpose  "Hybrid  Processor"  to  perform  real-time 
input/output . 

This  report  describes  the  hardware  and  software  for  the  Hybrid 
Processor  which  has  been  constructed  for  BBN's  SDS-?1*^  computer, 
and  the  revisions  planned  for  the  Hybrid  Processor  which  will  be 
designed  for  the  PDP-10. 
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A  HYBRID  PROCESSOR  FOR  A  TIME-SHARE  SYSTEM 

J.  Elkind 

T.  Strollo 

The  synchronization  of  a  digital  compute*’  to  the  demands  of  the 
real  world  can  use  a  large  percentage  of  a  digital  computer's  capa¬ 
city.  In  a  system  where  time-sharing  of  several  real-time  processes 
is  involved,  the  real-time  demands  may  saturate  the  digital  computer. 
\vs  have  designed  a  special  purpose  time-shared  h\brid  processor  which 
relieves  the  CPU  of  the  burden  of  synchronization  to  real-world  de¬ 
mands.  This  processor  accurately  synchronizes  all  I/O  transfers  be¬ 
tween  the  core  memory  of  *he  digital  <  omputer  and  real-world  devices 
such  as  A/D  converters,  D/A  converters,  digital  inputs  and  digital 
outputs.  Up  to  four  real-time  processes  can  be  controlled  simul¬ 
taneously  by  the  Hybrid  Processor.  These  processes  may  be  operating 
at  independent  rates  so  long  as  the  aggregate  JnDut/outnut  rate  does 
not  exceed  5J0KC. 

A  software  system  is  under  development  which  permits  use  of  the 
Hybrid  Processor  while  both  real-time  and  non-real-time  Drocesses 
are  using  the  computer  system.  This  software  will  permit  up  to 
four  real-time  processes  to  operate  independently.  ”hey  will  each 
refer  to  the  hardware  in  their  programs  oy  invariant  numbers  (e.g. 
channel  numbers  on  the  A/D  converter);  but  they  may  be  physical 
assigned  to  different  channels  Users  will  t'ave  time-shared  access 
to  a  number  of  devices  including  a  visual  input  device,  a  hybrid/ 
analog  computer,  a  display,  and  a  number  of  miscellaneous  devices 
such  as  relays  and  shaft  encoders. 
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TOWARD  A  PROGRAMMING  LABORATORY 


W.  Teitelman 

T.Hs  paper  discusses  the  feasibility  and  desirability  of  construct¬ 
ing  a  "programming  laboratory"  which  would  cooperate  with  the  user 

1,1  the  devel0Pment  his  programs,  freeing  Urn  to  concentrate  more 
fully  on  the  conceptual  difficulties  of  the  problem  he  wishes  to 
solve.  Experience  with  similar  systems  In  other  fields  Indicates 

that  such  a  system  would  significantly  Increase  the  programmer's 
productivity. 

The  PILOT  system,  implemented  within  the  interactive  BBN-LISP 
system,  is  a  step  in  the  direction  of  a  programming  laboratory. 
PILOT  operates  as  an  Interface  between  the  user  and  his  programs 
monitoring  both  the  requests  of  the  user  and  the  operation  of  his 
programs.  For  example,  if  PILOT  detects  an  error  during  the  exe¬ 
cution  of  a  program,  it  takes  the  appropraite  corrective  action 
based  on  previous  instructions  f  jm  the  user.  Similarly,  the  user 
can  give  directions  to  PILOT  about  the  operation  of  his  programs, 
even  w^ile  they  are  funning,  and  PILOT  will  perform  the  work  re¬ 
quired.  In  addition,  the  user  can  easily  modify  PILOT  by  instruct¬ 
ing  it  about  its  own  operation,  and  thus  develop  his  own  language 
and  conventions  for  Interacting  with  PILOT. 


Several  examples  are  oresented. 
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SOME  DISCUSSION  AND  EXTENSION  OF  MANFRED  BIERWISCH'S  WORK 

ON  GERMAN  ADJECTIVALS 

P.  Teller 

This  articxv.  presents  some  discussion,  criticism,  and  extension 
of  Manfred  Bierwisch' s  recent  paper,  "Some  Semantic  Universals  of 
German  Adjectivals".  Bierwisch  draws  conclusions  about  the 
structure  of  semantic  theory  as  the  result  of  his  attempt  to  analyze 
the  meaning  of  selected  words  and  expressions.  Correspondingly, 
the  present  paper  will  separate  into  two  parts:  (1)  an  extension 
of  Bierwisch' s  study  of  semantic  theory,  and  (2)  further  analysis 
of  particular  expressions.  In  Part  I,  I  will  present  certain 
difficulties  that  arise  from  Bierwisch' s  restructuring  of  semantic 
theory  along  with  suggestions  for  dealing  with  these  difficulties. 

In  Part  II,  I  will  present  the  analysis  of  some  words  and  expres¬ 
sions  realted  to  those  that  Bierwisch  has  examined.  My  analysis 
will  use  many  of  the  semantic  markers  he  has  proposed  as  well  as 
others  that  I  have  found  necessary  to  add.  These  examples  are 
further  evidence  of  the  usefulness  of  the  semantic  markers  Bierwisch 
introduced. * 


*0f  necessity,  a  thorough  understanding  of  the  present  paper  will 
require  a  thorough  familiarity  with  Bierwisch's  work  on  the  part 
of  the  reader.  Furthermore,  all  my  statements  will  concern 
semantics  in  English  rather  than  German.  Most  of  Bierwisch's  ex¬ 
amples  and  analyses  seem  to  have  close  counterparts  in  English, 
so  many  of  the  claims  I  will  make  about  English  should  be  equally 
valid  for  German.  But,  in  general,  I  will  not  examine  the  question 
of  whether  the  two  languages  require  different  treatment.  Some  of 
the  examples  treated  in  Part  II  will  be  peculiar  to  English. 
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i  '  abstract 


For  four  and  a  half  years  Bolt  Beranek  and  Newman  has  been  engaged 
in  a  continuing  research  program  whose  goal  is  to  develop  techniques 
to  facilitate  Natural  Communications  between  comnuters  and  people, 
other  computers,  and  real  time  devices.  This  work  v.'as  started  under  a 
contract  monitored  through  the  Air  Force  Cambridge  Research  Laboratory, 
Contract  No.  AF19(628)-5065  and  continued  under  Contract  No. 
F19628-68-C-0125 .  This  work  is  continuing  under  new  contracts  sponsored 
by  the  Advanced  Research  Projects  Agency. 

In  accordance  with  our  responsibility  to  report  the  results  of  our 
investigation  we  have  prepared  a  number  of  documents,  some  of  which 
have  been  distributed  as  scientific  reports  under  the  contract,  some 
of  which  have  been  published  as  technical  articles  in  professional 
journals,  and  a  few  of  which  are  internal  memoranda  which  we  have  made 
available  to  Interested  outside  parties.  Following  a  brief  summary  of 
our  research  we  provide  s  bibliography  and  abstracts  ol  these  documents 
for  further  information. 
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